Shortest path problem - PDFSEARCH.IO - Document Search Engine

Shortest path problem
Results: 829

#	Item
51	Abstract of “Sampling-based Randomized Algorithms for Big Data Analytics” by Matteo Riondato, Ph.D., Brown University, MayAnalyzing huge datasets becomes prohibitively slow when the dataset does not fit in mai Add to Reading List Source URL: matteo.rionda.to Language: English - Date: 2016-07-30 12:22:15 Network theory Mathematics Graph theory Discrete mathematics Networks Network analysis Betweenness centrality Centrality Association rule learning Eli Upfal Shortest path problem
52	A 4-Geometry Maze Router and Its Application on Multiterminal Nets GENE EU JAN National Taipei University KI-YIN CHANG National Taiwan Ocean University Add to Reading List Source URL: www.ntpu.edu.tw Language: English - Date: 2005-11-20 09:42:42 Electronic design automation Theoretical computer science Mathematics Electronic engineering Edsger W. Dijkstra Design Routing algorithms Maze runner Routing Algorithm Shortest path problem Motion planning
53	Bachelor / Master Thesis Shortest paths in disk coverings Description. Suppose you are travelling from town A to town B with a mobile communication device. To ensure you never lose connection, you decide to travel only Add to Reading List Source URL: page.math.tu-berlin.de Language: English Mathematics Differential forms Network theory Edsger W. Dijkstra Shortest path problem Mathematical analysis Closed and exact differential forms Riemann surfaces
54	Inferring the Origin of Routing Changes using Link Weights Mohit Lad∗ , Ricardo Oliveira∗ , Dan Massey† , and Lixia Zhang∗ ∗ Computer Science Department, University of California, Los Angeles CA 90095 Add to Reading List Source URL: irl.cs.ucla.edu Language: English Computing Network architecture Internet Routing protocols Computer networking Internet Standards Internet protocols Routing Border Gateway Protocol Router Shortest path problem Path vector protocol
55	Approximation and Collusion in Multicast Cost Sharing 1 Aaron Archer2 Cornell University, Operations Research Dept., Ithaca, NYE-mail: and Joan Feigenbaum3 Arvind Krishnamurthy4 Rahul Sami Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2004-03-26 13:36:19 Mechanism design Game theory Mathematics Information Cost-sharing mechanism Strategyproofness Algorithmic mechanism design VickreyClarkeGroves mechanism Multicast Shortest path problem Algorithmic
56	Bounded Biharmonic Weights for Real-Time Deformation Add to Reading List Source URL: igl.ethz.ch Language: English - Date: 2012-08-02 16:30:46 Solid mechanics 3D computer graphics Deformation Plasticity Shape Shortest path problem Skeletal animation Biharmonic equation
57	Simpler and Better Approximation Algorithms for Network Design Anupam Gupta∗ Amit Kumar† Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2005-11-30 21:17:11 Spanning tree NP-complete problems Routing algorithms Edsger W. Dijkstra Combinatorial optimization Steiner tree problem Minimum spanning tree Shortest path problem Eulerian path Algorithm Randomized algorithm Matching
58	On the Parameterized Complexity for Token Jumping on Graphs Takehiro Ito1 , Marcin Kami´ nski2 , Hirotaka Ono3 , 1 4 Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2014-04-14 14:04:38 NP-complete problems Graph theory Network theory Edsger W. Dijkstra Shortest path problem Maximal independent set Independent set Matching Bipartite graph Degree Graph Line graph
59	An Evolutionary Algorithm to Learn SPARQL Queries for Source-Target-Pairs Finding Patterns for Human Associations in DBpedia Jörn Hees, Rouven Bauer, Joachim Folz, Damian Borth, and Andreas Dengel 1 Add to Reading List Source URL: joernhees.github.io Language: English - Date: 2016-07-26 13:26:14 Web services Resource Description Framework Query languages SPARQL Semantic Web Shortest path problem Machine learning
60	Algebraic Methods in the Congested Clique∗ † Keren Censor-Hillel Technion Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:11 Network theory NP-complete problems Edsger W. Dijkstra Graph coloring Spanning tree Matching Shortest path problem Logical matrix Treewidth Matrix Minimum spanning tree Clique